COMPARING COMPUTABILITY IN TWO TOPOLOGIES
نویسندگان
چکیده
Computable analysis provides ways of representing points in a topological space, and therefore defining notion computable the space. In this article, we investigate when two topologies on same space induce different sets points. We first study purely version problem, which is to understand are not -homeomorphic. obtain characterization leading an effective version, prove that satisfying condition Along way, propose Baire category theorem captures construction technique, enables one build properties co-meager with respect topology, another topology. Finally, generalize result three give application certain do have type, means they homeomorphic copy semicomputable but computable.
منابع مشابه
Computability of invariant measures: two counter-examples
We are interested in the computability of the invariant measures in a computable dynamical system. We construct two counter-examples. The first one has a unique SRB measure, which is not computable. The second one has no computable invariant measure at all. The systems are topological, i.e. continuous transformations on compact spaces, so they admit invariant measures. A topological dynamical s...
متن کاملTesting Computability by Width Two OBDDs
Property testing is concerned with deciding whether an object (e.g. a graph or a function) has a certain property or is “far” (for some definition of far) from every object with that property. In this paper we give lower and upper bounds for testing functions for the property of being computable by a read-once width-2 Ordered Binary Decision Diagram (OBDD), also known as a branching program, wh...
متن کاملAlignment errors strongly impact likelihood-based tests for comparing topologies.
Estimating phylogenetic trees from sequence data is an extremely challenging and important statistical task. Within the maximum-likelihood paradigm, the best tree is a point estimate. To determine how strongly the data support such an evolutionary scenario, a hypothesis testing methodology is required. To this end, the Kishino-Hasegawa (KH) test was developed to determine whether one topology i...
متن کاملMathematical Quasicrystals: a Tale of Two Topologies
In quasicrystals, both mathematical and physical, there is an interplay of two notions of order: a local order and a long-range order manifested through diffraction. These two types of order lead to two very different notions of closeness, the local and autocorrelation topologies, which are in principle unrelated. Given a discrete point set in Rd, each one leads to a dynamical hull. It is exact...
متن کاملOn Generalized Injective Spaces in Generalized Topologies
In this paper, we first present a new type of the concept of open sets by expressing some properties of arbitrary mappings on a power set. With the generalization of the closure spaces in categorical topology, we introduce the generalized topological spaces and the concept of generalized continuity and become familiar with weak and strong structures for generalized topological spaces. Then, int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Logic
سال: 2023
ISSN: ['1943-5886', '0022-4812']
DOI: https://doi.org/10.1017/jsl.2023.17